Interacting urns on a finite directed graph

نویسندگان

چکیده

Abstract We introduce a general two-colour interacting urn model on finite directed graph, where each at node reinforces all the urns in its out-neighbours according to fixed, non-negative, and balanced reinforcement matrix. show that fraction of balls either colour converges almost surely deterministic limit if is not Pólya type or graph such every vertex with non-zero in-degree can be reached from some zero in-degree. also obtain joint central theorems appropriate scalings. Furthermore, remaining case when there are no vertices type, we restrict our analysis regular random limit, which same across urns.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self Organization of Interacting Polya Urns

We introduce a simple model which shows non-trivial self organized critical properties. The model describes a system of interacting units, modelled by Polya urns, subject to perturbations and which occasionally break down. Three equivalent formulations stochastic, quenched and deterministic are shown to reproduce the same dynamics. Among the novel features of the model are a non-homogeneous sta...

متن کامل

Naming on a Directed Graph

We address how the structure of a social communication system affects language coordination. The naming game is an abstraction of lexical acquisition dynamics, in which N agents try to find an agreement on the names to give to objects. Most results on naming games are specific to certain communication network topologies. We present two important results that are general to any graph topology: t...

متن کامل

Directed prime graph of non-commutative ring

Prime graph of a ring R is a graph whose vertex set is the whole set R any any two elements $x$ and $y$ of $R$ are adjacent in the graph if and only if $xRy = 0$ or $yRx = 0$.  Prime graph of a ring is denoted by $PG(R)$. Directed prime graphs for non-commutative rings and connectivity in the graph are studied in the present paper. The diameter and girth of this graph are also studied in the pa...

متن کامل

Interacting Particles on Finite

There is a well-established topic \interacting particle systems", treated in the books by Griieath 14], Liggett 17], and Durrett 11], which studies diierent models for particles on the innnite lattice Z d. All these models make sense, but mostly have not been systematically studied, in the context of nite graphs. Some of these models { the voter model, the antivoter model, and the exclusion pro...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Applied Probability

سال: 2022

ISSN: ['1475-6072', '0021-9002']

DOI: https://doi.org/10.1017/jpr.2022.29